loop blocking

loop blocking
разбиение цикла на блоки
реализуемый в компиляторах метод оптимизации, предусматривающий разделение пространства итерации (iteration space) цикла на небольшие (оптимальные по размеру) части, или блоки, чтобы данные, обрабатываемые в цикле, могли оставаться в кэше до момента их повторного использования. Такой подход обеспечивает повышение скорости выполнения циклов определённых типов, а также увеличение эффективности использования кэша, позволяет работать с кэшем меньшего размера.
Syn:

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Поможем написать реферат

Смотреть что такое "loop blocking" в других словарях:

  • Loop tiling — Loop tiling, also known as loop blocking, strip mine and interchange, unroll and jam, or supernode partitioning, is a loop optimization used by compilers to make the execution of certain types of loops more efficient.Loop tiling partitions a loop …   Wikipedia

  • Loop optimization — In compiler theory, loop optimization plays an important role in improving cache performance, making effective use of parallel processing capabilities, and reducing overheads associated with executing loops. Most execution time of a scientific… …   Wikipedia

  • Loop nest optimization — (LNO) is a special case of loop transformation, dealing with nested loops, that allows large reductions in the cache bandwidth necessary for some common algorithms.Example: Matrix multiplyMany large mathematical operations on computers end up… …   Wikipedia

  • Event loop — In computer science, the event loop, message dispatcher, message loop, message pump, or run loop is a programming construct that waits for and dispatches events or messages in a program. It works by polling some internal or external event… …   Wikipedia

  • drug — drug1 /drug/, n., v., drugged, drugging. n. 1. Pharm. a chemical substance used in the treatment, cure, prevention, or diagnosis of disease or used to otherwise enhance physical or mental well being. 2. (in federal law) a. any substance… …   Universalium

  • Drug — /droog/, n. Zoroastrianism. the cosmic principle of disorder and falsehood. Cf. Asha. [ < Avestan drauga] * * * I Any chemical agent that affects the function of living things. Some, including antibiotics, stimulants, tranquilizers,… …   Universalium

  • Asynchronous I/O — Asynchronous I/O, or non blocking I/O, is a form of input/output processing that permits other processing to continue before the transmission has finished. Input and output (I/O) operations on a computer can be extremely slow compared to the… …   Wikipedia

  • Perl Object Environment — For the Mach variant, see Mach kernel The Perl Object Environment or POE is a library of Perl modules written in the Perl programming language by Rocco Caputo et alia. From CPAN:: POE originally was developed as the core of a persistent object… …   Wikipedia

  • Spanning tree protocol — The Spanning Tree Protocol is an OSI layer 2 protocol that ensures a loop free topology for any bridged LAN. It is based on an algorithm invented by Radia Perlman while working for Digital Equipment Corporationcite… …   Wikipedia

  • Monitor (synchronization) — In concurrent programming, a monitor is an object or module intended to be used safely by more than one thread. The defining characteristic of a monitor is that its methods are executed with mutual exclusion. That is, at each point in time, at… …   Wikipedia

  • Spanning Tree Protocol — Internet protocol suite Application layer BGP DHCP DNS FTP HTTP …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»